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AN EFFICIENT UQUID CRYSTAL 
DISPLAY DR!A/]NG SCHEME USING 
ORTHOGONAL ELOCK-CIRCULANT MATi^lX 

The invention relates to a protcco! for dnving a liquid cr/stai display, 
particularly to a driving scheme of liquid crysta! display^ and more 
particularly to a special arrangement of the entries of the driving 
matrix, which results In an efficient implementation of the scheme 
and a reduction in hardware complexity. 

Passive matrix driving scheme is commonly adopted for driving 
a liquid crystal display. For those high-mux displays with liquid 
cr/stais of fa'st raspcnse, the problemi of loss of contrast due to 
frame response is severe. To cope with this problem^ active 
addressing was proposed in which an orthogonal matrix is used as 
the common driving signal. However^ the method suffers frcmi the 
problem of high computation and memory burden. Even worse, the 
difference in sequencies of the rows of matrix results in different row 
signal frequencies. This may result in severe crosstalk problenis. On 
the ether hand, IVluiti-Line-Addressing (MLA) was proposed, which 
makes a compromise between frame response, sequency, and 
computation problems. The blcck-diagonai driving matrix is made up 
of lower order orthogonal matrices. To further suppress the frame 
response, column interchanges of the driving matrix were suggested 
in such a way that the selections are evenly distributed among the 
framte. The complexity of the scheme is proportional to square of the 
order of the building matrix. Increase of order of the scheme results 
in complexity increase in both time and spatial domains. The order 



- 2 - 

increase asks for nnare Icgic hardware and vcltage levels cf the 
cclumn signal. 

According to the invention there is provided a protccci for 
driving a liquid crystal display, characterised jn that a row {commcn) 
driving matrix consists cf crthcgcnai block-circuiant matrices, 

Liq-uid Crystal DriTing Schsme Usisg Ortliogoiiai SIo<:k-Circiii:i 
Matrix 

The iQ]lo-^±ig siiGws an order-S Hadamard matric. 
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As mentioned in the foreccinc^ because cf the ccmpuiaticn 
burden and sequency problem of using active drivinC;. ML^ was 
prcposed. To implement an 8-way drive by using 4-}jne MLA^ two 
order-4 Hadamard matrices are used as the diagonal building blocks 
cf the Sx8 driving matrix. The resulting common driving matrix is as 
foilcws: 

"l 1 1 1 0 0 0 o" 

1 -1 1 -1 0 Q 0 0 

1 1 -I -I 0 0 0 0 j 
^ I -^1 -1 I 0 0' 0 0 



To minimize the sequency problem, another 4x4- orthogonal 
huiicinc tlcck has been prcaased. The resulting row (common] 
driving mstrbc is as follows; 
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. A seriersi /77-waV "display will have* a jrjxm block diagonaJ 
orthoconsJ drfving matrix made up cf jtsM (assuming that m !s an 
integer multiple of 4) 4x4 building blocks. The actual voftage applied 
ts net necessary ± 1 but a constant multfpfe of the value (he., ±Jc). 
To further suppress the frame 'response^ it has bean proposed that 
column interchanges of the row {common) driving matrbc such that 
the selections are evenly distributed among the frame. Using the 8- 
way drive as example, the following row (common) driving matrix 
results; 
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in the invenzicn^ there is proccsad a rr.ethcd of csnerating 
crthcconaj fclcck-circulant tuiicing blocks that result In reduced 
hardware complexity of the dhvirc circuitr/. First of all,, an 
crthcccnal biock-circulant" matric is defiined as fallows: 

Definixion: An MylxNIyl oiqck'-circiiic:^-:! mazrtc 3 ccnsistin^ ofNMzdA building bioclc^ 
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if;- 
-.1 
■.■} 
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£-1 



. M M O 



A,/ 
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It Is said to be an cnhcconal hicck-drculant if ■pTp.^-pj:T^^^^ryy^j_^^ 
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tar esEizipie, trie follc-wing 4:i4 msris: is oniiosorLai blcck-circuiant 

In this C2.SS, iV can be 2 or 4. If Jy^2^ then e2<zhAf is 2x2 roanix. ifN^, lien each 4^- is 

1 1 1 " 
1 "1 1 1 
,11-11 
^1 1 1 -1_ 

a scalar {1 or -1). The crthogonai faiock-circuiant matrr^ can be used as the diagonai 
biiilding blcck of a rovi (common) dri'Tiag m^tiix. By proper cciumii and ro^' 
iiiiarchang.es, the resiiiring dri'^/iiig mari^ has 'a prcperrr thax "each row is a shifted 
version of precediiig rows and can be implemenxed by using shin regi^xers. The 
foflowing shows the resulting 3-way drive using 4:s4 oxrhogonal biock-circulani 
maxriz axisr sniiable row and coiumn imar changes. 
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Jorbiglirr Gicsr^, The chcice cf ihe order ci suh-blcckA: is limiied. Seme Jv/ miglir 
- reeizit in nci:e;-dsi:a:iGs of crthGgcnai blcck-oircuiaziz 3. Lei 3y£N=^6, tfien iVi- tne order 
of sub-blcck, cnn ce L 2, cr 3. It can. be sho^Ti thar cndogorLsi fcicck-circuiaur E car: 
be acbie^^ec b/ M=<1, 3, bni ncr In generzl^ given inHr iki?/" is evexL ix Con be 

3hGVyii thsx ciubogGiial blQck--irc^aiir 5 always sidszs provided iberAf#], In the 
fbllov/hig, tTvO cf gensrazhig crihogcrial blcck-chculHrii nia-— ces are propcscd. 

The nrsi meihcd is baaed on theor/ cf DCT-cizxrJiary irairic bar ix by- no- mearLs 
generHiss ail ar±cgaixa!~ bicck-circulsnx mntrice^. The seccnd mediad is a meas^'lH" 
idenrbfy cnhogcnal blcck-circnlaziE mandces by nonlinear prcgramming, 
ThecrcdcaU]^, ir can be used lo generaxe all cnhcgcnal bicck-circulani marrices, 

. Generatioii of Orthogonal Bioci2:-Circai:aizt M:itrix iJsnig 
_^ ' Paraimitary Mairri 

Consider oid^ Mid'-iiyi Sjb~r2^~i±z cf3 as fbJIc^s: ;. 

C3 ■ . • - • 
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A parairnitar/ zhsStjxE of order jk&Mif ssiisfies 
(i) E is oithosonal. Is., 

(IT) E 12 orthcgciia] tc ks ccfamn sidfi: by jnuliiples of ik/". ie.. 



fcri = 



m generoL rJaruiiidxar^.^ matrices c:m be renresenisd m a ccscaoe latnce fcim wdm 
reran cnai anisies as tjsranierern. 



C3 

-:i 
i.i 
in 
i1 

■m 
a 



The foilcwinc two ars two example 2x4 caraunitary mstricss. 



1 1 -I 1 
-I -1 -1 1 



-i 1 11 
_1 -11 1_ 
We have the foIlQ-wing property of parauniiary matrices: 

Frapervj.: B gsnarciad by Nodt~s:rcziIaiingparctmxla?y Z is orthogonal 

Proof: Define ttstz recjrreia: shiS maliisi?^,;,, as xb'Scws 



; B of order f-M-^NlA with Ms^lM sah-rcz~x E 



An cnha^oTicd hlcck-circulam 
saxisnss 

(i) is cnhogonai Le., 



(ii) £■ is orfiogonHi tc its recurrent sLif: by miiitiples ofM, i.e.. 



fori= 1,2, ... J/-1. 

Provided that £" is parsuniiary, as 



we nave 



and thax comDleies the proof Notics that E is pairuniiiary is a sumciein: bux net 
necessar;/ condiiicn for 3 'to he orthogoxiai block-circulam. Using Ei and £2 2.2 
biiil'nirg 'i5loc23l'We oDtHiii'zSeSnc'wnig orthogcnai biock-circaiani mauices. 
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, Notice thax Bz is onhcgcnai circxilain: as well as crtho^n^ block-circuianx. As 
m illnsiTH-ad before, by using ii as iLe biiiiding block of ro^ (ccimiicrO drrmig msniix 

wiih snixable row and coinniii inierciiaages, eacb ro-w ^ del^y-1 shifrsd version of 
in preceding rcw. Hbwever. Ei is onhcgcnal bicck-circulaiH bin ix is not cfrculari- By 

CO " sxiiinbie ro^ snc .ogh^jr-, inzarciisngas of die resnldxLg driving nazrh?:- sefs ox rc^ 

(ccHimcn) driving Tvavefcrms ars obtained, "^^^vrrhiri ^ sec^ eacn ro^is a^sriS:ed version 
^^^'^ .of ihe oiiiers^; ' 

O ^ The ccmplexity of inTpiementation is prapartionai to the 

order of the sub-blccks Ar (i.e., M)' For M<f===2~^e~ocserye"t^ can be 1 cr 2. For 
higher order. Jk==l does not result in any circuiant B that is onhogonal. Provided 2#=2, 
orthogonal bicck-circulant B al-ways exists and can be generated by 2^2N paraimitaiy 
maxrices. The driviag manrix resulted nrom Bz v/ixh suitable coininn hiterchanges is 
shewn beicnrT 
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?s.QV7s L. 3-,.5^ 7..snd. 4, c, 3 form ~he rrvo ser^ wirhin which each row is a siiiiied 
version cf ilie ether 2, 
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Generatfcn of OrthaconsJ fclock-circulant Matrix fay NonJinesr 
Prograinming 

An orthogcnsl block-^irculant mgtrix can be senerated by 
nonlinear progrsmming. The method of steepest descent illustrates 
this. Tns method of steepest descent is widely used in the 
' ' identiflcaticua of complex and nonlinear systems. The update lav/ 
identrfylng sub-matrix £ can be stated as follows: 

vra.^20i5 the stsp sizs, P is the cx5St or pfioaliyfeiicdacL -We setP as fcnd^TO • 

fig^ are file eafaiea t2rjr.'|'j|y%iisErofaeaiiaaaaria of i 'maitct Thefckamninanoaia 
tile fisQCtica ibrcss sil t£ie eaides of ^ ta be ±1. Xhe second one Sacss ^ to te 
QrchosDiia2, -winle tim -arol sczmsaiicJii eastjrea oiiiiDgcMasl block-cirroiant piumff ty " of 
the resji2iEis5. 



; list of Ord«---4 and Order-S Ort3iogoi2al'fi3^<3542ffcaiamtMatnca 
The fenowiagis an esiauaticsaof all 2s4 sad '223 sufc-soa±rica Z -wiiii eariea ±1 ibst 
Tssak in orliLogaaal block-drg-jkm Ir mii^f^z hh'siL ' ' ' • - 
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(5) all alxsniaiives cf (l)-(4) 



by 



(1) sign ir^/ersicn (:.s„ -±. 
(n) rowinarchaiige, Le.- 



(iii) circulant shin: 'of Is., 
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1 0 



-. J 

CO 

=J 

I.J 

i-. 



and ary ccnihinaiiciis cf (r)-{iii). 
Order-S 
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1 11 1-111 
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"i 1 1 1-11 1 -i_ 
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llQJ 



(25) 
(26) 
(27) 



-I 111 I -1 1 

ii -Li-l Ji -1 
-1 1 1 1 -i 1 -1 



(2S) aJl aii2mair/5S of (l)-(27) geaeraied by 

(i) sign. iirversiorL (Le., -£); 

(ii) row interchange, Le.. 



0 i 

1 0 



(iiij circuiaxii smr: ox ji, Le.. 



i=I, 2, or 2, and Eiiy cpmbinsiicns of 0~)-{^) 



Thus using the invention a special arrangement of the entries 
of driving matrix is proposed. Ey imposing Gnhcconal blcck-ciroulant 
property to the building blocks of the row (common) driving 
waveformi, the row signals can be made to differ by time shifts only. 
Each row can now be impiemented as a shifted version of preceding 
rows by using shift registers. The complexity of the matrix driving 
scheme is greatly reduced and is lineariy proportional to the order of 
the orthogona! bicck-circuiant building block. 



/ 
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WE CLAIM: 

1 . A protocol for driving a liquid crystal display, comprising:- 

(i) a row (common) driving matrix; said matrix 

(ii) consisting of orthogonal block-circulant matrices. 

2. A protocol as defined in Claim 1, wherein there are row and 
column interchanges of said row (common) driving matrix. 

3. A protocol as defined in Claim 1, wherein said row (common) 
driving matrix is an orthogonal block-circulant matrix. 

4. A protocol as defined in Claim, wherein said row (common) 
driving matrix is a block diagonal matrix and wherein all the building 
blocks are orthogonal block-circulant. 

5. A protocol as defined in Claim 4, wherein said row (common) 
driving matrix is a row and column interchanged version of the row 
(common) driving matrix. 

6. A protocol as defined in Claim 1 , wherein said row (common) 
driving matrix comprises orthogonal block-circulant building blocks 
generated by using a paraunitary matrix. 



/ 
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7. A protocol as defined in Claim 6, wherein said driving matrix 
is 



1 


0 


1 


0 


-1 


0 


1 


0 ■ 


-1 


0 


-1 


0 


-1 


0 


I 


0 


-1 


0 


1 


0 


1 


0 


1 


0 


-1 


0 


I 


0 


-1 


0 


-1 


0 


0 


1 


0 


1 


0 


-i 


0 


1 


0 


-1 


0 


-1 


0 


-1 


0 


1 


0 


-1 


0 


1 


0 


1 


0 


1 


0 


-1 


0 


1 


0 


-1 


0 


-1 



8. A protocol as defined in Claim 1, wherein said row (common) 
driving matrix is based on orthogonal biock-circulant building blocks 
generated by nonlinear programming, 

9. A protocol as defined in Claim 8, wherein said row (common) 
driving matrix is based on order-4 orthogonal block-circuiant building 
blocks. 

10. A protocol as defined in Claim 8, wherein said row (common) 
driving matrix is based on order-8 orthogonal biock-circulant building 
blocks. 



/ 
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11. A protocol as defined in Claim 9, wherein said building blocks 
comprise 



(1) 



(2) 



(3) 



(4) 



11-11 
1 1 1 -1 

-111 1 1 
111-1 



-I 1 -1 -1 

1 1-1 1 

-1 -1 -1 1' 
1 1-11 



(5) all alternatives of (l)-(4) generated by 

(i) sign inversion (i.e., -E)\ 

(ii) row interchange, i.e.. 



0 1 

1 0 



(iii) circuiant shift of £, i.e.. 



CP 



and any combinations oi'"(i)-(iii). 
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12. A protoco! as defined in Claim 1 0, wherein said building blocks 
comprise 



(1) 



(2) 



(3) 



(4) 



(5) 



(6) 



(7) 



(8) 



(9) 



11-111-11 1 

11 1 -11-1 -1 -1. 

"l 1 1 -I 1 -I -1 -1" 
1111-11 1-1 



1 1 -1 -1 -1 1 -1 -1 
111 1-111 -1_ 

11-11-1 1 -1 -1" 
11111-1-11 



-111-1-1 1 



-1 

1 

-1 



1111 



1111 



-1 



-11-11 1 -1 

1 1 1 1 -I -I 

-11 i 1-1 -1 

1 1-11 1 -1 

1-11-1 1 -1 



1 -1 



■-1 1 1 1 1 1 1 



/' 
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(10) 



(11) 



(12) 



(13) 



(14) 



(15) 



(16) 



(17) 



(IS) 



(19) 



(20) 



"-1 1 -1 1 -i 1 1 -f 

.1 1-1 -1 -1 -1 -1 -i_ 

-1 11-1-1 -1 -1 -1 

1 1 -1 1 -I 1 -1 -1 



-1 -11-11 -1 il 
1 1 1 I 1 -1 -iP 



-1-111-1 1 -1" 

1 1 1 1 1 -1 -i_ 

-1 I -1 1-1-1 r 

1 1 1 1 1 -1-1 



I -1 -1 1 -1 -1 -1 _i 

II 1-11-1 -1 -1 



fi -1 1 -1 1 i -1 -1 
Li 1 1 1 1 -1 -1 i_ 

^1-11 1 1 1 -1 r 
.1 1 1-11-1-1 -i_ 

"1 1-11 1 1 1 -ii 
-11 1 I -1 1 -1 -if 



1 11-1 1 1-1 1 1 
-111 1 -1 1 -1 -1 



1 1 I -I 



1 - 1 i 
-1 -1 
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(22) 



(23) 



(24) 



(25) 



(26) 
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1 1 1-11 1 -1 1 ■ 
J -1 1 1 1 -I -i -1_ 

f-i 1111-11 r 
[-1 1 11-1 1 -1 -i_ 



-1 -1-11 i -1 -1 -1 
1 1-11-11-1 -1 

-1 1 -1 -1 1 -1 -1 -i' 
-111 1-11-1-1 



1 -1 1 1 -I I 1 1 
-1 1 11-11 -1 -1 



1 -I -1 -1 -1 I -1 -1 
-11 1 1-11 -1 -1 



(27) 



"1-11-11 1-1 -1" 
.-1 1 I -I -1 -1 -1 -1 



(28) all .alternatives of (l)-(27) generated by 

(i) sign inversion (i.e., -F); 

(ii) row interchange, i.e., 



0 1 

1 0 



(iii) circulant shift of i, e.. 



i^l, 2, or 3, and any combinations of (i)-(iii) 



/ 



- IS- 



IS, A liquid crystal display, wherein there is a driving scheme, and 
a protocol as defined in Claim 1 . 
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ABSTRACT OF THE DISCLOSURE 

The invention relates to a protocol for driving a liquid crystal display, 
in which a row (common) matrix is made up of orthogonal block- 
circulant matrices which can be generated by nonlinear programming 
or alternatively by paraunitary matricing. 



